234 research outputs found
Even Orientations and Pfaffian graphs
We give a characterization of Pfaffian graphs in terms of even orientations,
extending the characterization of near bipartite non--pfaffian graphs by
Fischer and Little \cite{FL}. Our graph theoretical characterization is
equivalent to the one proved by Little in \cite{L73} (cf. \cite{LR}) using
linear algebra arguments
A note on 2--bisections of claw--free cubic graphs
A \emph{--bisection} of a bridgeless cubic graph is a --colouring
of its vertex set such that the colour classes have the same cardinality and
all connected components in the two subgraphs induced by the colour classes
have order at most . Ban and Linial conjectured that {\em every bridgeless
cubic graph admits a --bisection except for the Petersen graph}.
In this note, we prove Ban--Linial's conjecture for claw--free cubic graphs
A construction of small (q-1)-regular graphs of girth 8
In this note we construct a new infinite family of -regular graphs of
girth and order for all prime powers , which are the
smallest known so far whenever is not a prime power or a prime power plus
one itself.Comment: 8 pages, 2 figure
A formulation of a (q+1,8)-cage
Let be a prime power. In this note we present a formulation for
obtaining the known -cages which has allowed us to construct small
--graphs for and . Furthermore, we also obtain smaller
-graphs for even prime power .Comment: 14 pages, 2 figure
The function of integron-associated gene cassettes in Vibrio species: The tip of the iceberg
The integron is a genetic element that incorporates mobile genes termed gene cassettes into a reserved genetic site via site-specific recombination. It is best known for its role in antibiotic resistance with one type of integron, the class 1 integron, a major player in the dissemination of antibiotic resistance genes across Gram negative pathogens and commensals. However, integrons are ancient structures with over 100 classes (including class 1) present in bacteria from the broader environment. While, the class 1 integron is only one example of an integron being mobilized into the clinical environment, it is by far the most successful. Unlike clinical class 1 integrons which are largely found on plasmids, other integron classes are found on the chromosomes of bacteria and carry diverse gene cassettes indicating a non-antibiotic resistance role(s). However, there is very limited knowledge on what these alternative roles are. This is particularly relevant to Vibrio species where gene cassettes make up approximately 1-3% of their entire genome. In this review, we discuss how emphasis on class 1 integron research has resulted in a limited understanding by the wider research community on the role of integrons in the broader environment. This has the capacity to be counterproductive in solving or improving the antibiotic resistance problem into the future. Furthermore, there is still a significant lack of knowledge on how gene cassettes in Vibrio species drive adaptation and evolution. From research in Vibrio rotiferianus DAT722, new insight into how gene cassettes affect cellular physiology offers new alternative roles for the gene cassette resource. At least a subset of gene cassettes are involved in host surface polysaccharide modification suggesting that gene cassettes may be important in processes such as bacteriophage resistance, adhesion/biofilm formation, protection from grazers and bacterial aggregation. © 2013 Rapa and Labbate
The antimicrobial resistance crisis: Management through gene monitoring
© 2016 The Authors. Antimicrobial resistance (AMR) is an acknowledged crisis for humanity. Its genetic origins and dire potential outcomes are increasingly well understood. However, diagnostic techniques for monitoring the crisis are currently largely limited to enumerating the increasing incidence of resistant pathogens. Being the end-stage of the evolutionary process that produces antimicrobial resistant pathogens, these measurements, while diagnostic, are not prognostic, and so are not optimal in managing this crisis. A better test is required. Here, using insights from an understanding of evolutionary processes ruling the changing abundance of genes under selective pressure, we suggest a predictive framework for the AMR crisis. We then discuss the likely progression of resistance for both existing and prospective antimicrobial therapies. Finally, we suggest that by the environmental monitoring of resistance gene frequency, resistance may be detected and tracked presumptively, and how this tool may be used to guide decision-making in the local and global use of antimicrobials
Why emergency management should be interested in the emergence of antibiotic resistance
Bacterial epidemics and pandemics are biological risks to life every bit as significant as floods, fires, storms and earthquakes. Antibiotics have been a significant tool in the management of epidemics and pandemics (as well as for fighting general infections) since their discovery in the 1930s. Due to the development of antibiotic resistance by bacteria, we are now approaching a post-antibiotic era where our capacity to manage infectious disease, particularly bacterial epidemics and pandemics, is compromised. Despite considerable efforts by global heath organisations, we need new ways of thinking and acting on the global risk of antibiotic resistance. We argue for a rebranding of the issue to one of a disaster risk and suggest the use of the risk management process and expertise of emergency management to present a new way of thinking about this globally significant risk to life
Are the existing guideline values adequate to protect soil health from inorganic mercury contamination?
© 2018 Elsevier Ltd Currently, data that guide safe concentration ranges for inorganic mercury in the soil are lacking and subsequently, threaten soil health. In the present study, a species sensitivity distribution (SSD) approach was applied to estimate critical mercury concentration that has little (HC 5 ) or no effect (PNEC) on soil biota. Recently published terrestrial toxicity data were incorporated in the approach. Considering total mercury content in soils, the estimated HC 5 was 0.6 mg/kg, and the PNEC was 0.12–0.6 mg/kg. Whereas, when only water-soluble mercury fractions were considered, these values were 0.04 mg/kg and 0.008–0.04 mg/kg, respectively
Irreducible pseudo 2-factor isomorphic cubic bipartite graphs
A bipartite graph is {\em pseudo 2--factor isomorphic} if all its 2--factors
have the same parity of number of circuits. In \cite{ADJLS} we proved that the
only essentially 4--edge-connected pseudo 2--factor isomorphic cubic bipartite
graph of girth 4 is , and conjectured \cite[Conjecture 3.6]{ADJLS}
that the only essentially 4--edge-connected cubic bipartite graphs are
, the Heawood graph and the Pappus graph.
There exists a characterization of symmetric configurations %{\bf
decide notation and how to use it in the rest of the paper} due to Martinetti
(1886) in which all symmetric configurations can be obtained from an
infinite set of so called {\em irreducible} configurations \cite{VM}. The list
of irreducible configurations has been completed by Boben \cite{B} in terms of
their {\em irreducible Levi graphs}.
In this paper we characterize irreducible pseudo 2--factor isomorphic cubic
bipartite graphs proving that the only pseudo 2--factor isomorphic irreducible
Levi graphs are the Heawood and Pappus graphs. Moreover, the obtained
characterization allows us to partially prove the above Conjecture
- …